An Approach for QoS-aware Cloud Service Selection Based on Genetic Algorithm and Simplex Method
نویسندگان
چکیده
For the problem of cloud service selection, this paper gives a hybrid algorithm. The hybrid algorithm is composed mainly by Simplex Method and Genetic Algorithm. In this algorithm, a tree traversal sequence encoding scheme and some Simplex Method operations are proposed. The design of the tree traversal sequence encoding can support various types of service combinations. In addition, the hybrid algorithm uses Simplex Method operations to further improve local convergence of Genetic Algorithm. The global convergence ability and local convergence capacity of Genetic Algorithm can be gotten better at the same time. Passed tests and analyses show that the algorithm proposed in this paper can be a good choice to solve QoS-based cloud service selection problems.
منابع مشابه
A Hybrid Algorithm Based on Genetic Algorithm and Simplex Method for QoS-aware Cloud Service Selection
Aiming at the problem of cloud service selection based on global Quality-of-Service (QoS) constraints, this paper provides a hybrid algorithm of Simplex Method (SM) and Genetic Algorithm (GA). In this algorithm, some relevant variables are defined, some Simplex Method operations are proposed and the hybrid algorithm based on GA and SM is provided. The global convergence ability and local conver...
متن کاملA Genetic Algorithm with Simplex Optimization Method for QoS-driven Cloud Service Selection
A special Genetic Algorithm (GA) with simplex optimization method is proposed for the problem of selecting an optimal cloud service composition plan from a lot of composite plans on the basis of some global Quality-ofService (QoS) constraints. In this GA, some Simplex Method (SM) operations and a fitness function are provided. The design of the SM operations is made in the light of the characte...
متن کاملQoS-Based web service composition based on genetic algorithm
Quality of service (QoS) is an important issue in the design and management of web service composition. QoS in web services consists of various non-functional factors, such as execution cost, execution time, availability, successful execution rate, and security. In recent years, the number of available web services has proliferated, and then offered the same services increasingly. The same web ...
متن کاملSemantic Constraint and QoS-Aware Large-Scale Web Service Composition
Service-oriented architecture facilitates the running time of interactions by using business integration on the networks. Currently, web services are considered as the best option to provide Internet services. Due to an increasing number of Web users and the complexity of users’ queries, simple and atomic services are not able to meet the needs of users; and to provide complex services, it requ...
متن کاملEnergy Aware Resource Management of Cloud Data Centers
Cloud Computing, the long-held dream of computing as a utility, has the potential to transform a large part of the IT industry, making software even more attractive as a service and shaping the way IT hardware is designed and purchased. Virtualization technology forms a key concept for new cloud computing architectures. The data centers are used to provide cloud services burdening a significant...
متن کامل